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Abstract- We say that a dynamical system (X, f) has a dense set of 
large periodic points (abbreviated as DLP) if for every positive integer n, the 
set of all periodic points of period > n, is dense in X. Here we provide two 
different proofs of the fact that every system chaotic in the sense of Devaney, 
has DLP. 
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0.1 Introduction 

A dynamical system is a pair (X,f), where X is a Hausdorff space and / 
is a continuous self-map of X. The set of all positive integers is denoted by 
N. An element x G X is said to be periodic if f n (x) = x for some n G N; 
the smallest such n is called the period of x. Here f n denotes the n-fold 
composition of /. The set of all periodic points is denoted P. For each 
n G N, P n denotes the set of all periodic points of period < n. 

Definition We say that the system has DLP if P \ P n is dense in X for 
every n in N. According to Devaney [1] (X, f) is said to be chaotic if it has 
all the three properties below. 

1. The set of all periodic points (P) is dense in X. 

2. / is topologically transitive and 

3. / has sensitive dependence on initial conditions. 

But it is known [ 2] that 3 folows from 1 and 2. We say that / is topologically 
transitive if for any two non-empty open sets V and W in X, there exist n 
in N such that f n (V) D W is not empty. Roughly speaking, the requirement 
is that from any region V to any region W, some point will go at some time. 
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The main result in this note is that every Devaney chaotic system pos- 
sesses DLP. In the field of study like Monte carlo methods one uses a discrete 
dynamical system as a pseudo-random number generator. There one of the 
desirable features of the dynamical system is to have orbits whose period is 
as high as possible. Our result gives a criteria which ensures the abundance 
of large periodic points. 

It is known [3, 4] that any continuous function on an interval of the 
real line, if topologically transitive, has infinitely many periodic orbits, and 
that the periods of these orbits forms an unbounded subset of the positive 
integers. Our main result allows to draw a stronger conclusion from the same 
hypotheses. This is possible because it is known on intervals topological 
transitivity implies that the set of all periodic points is dense [5]. 

Our arguements prove that the property of dense set of periodic points 
and dense set of large periodic points are equivalent among the following two 
classes of dynamical systems : 

1. Topologically transitive dynamical systems that are infinite. 

2. Dynamical systems in which the set of all periodic points has an empty 
interior. 

However in general, dense P and DPL are not equivalent. Because, a 
dense P does not necessarily imply DLP. Some simple examples are: 

1. Cyclic permutations on finite sets. Here P = Whole set X and P \ P n 
is empty if n exceeds the cardinality of X. 

2. Identity map on any X. Here P = X and P \ P n is empty for n > 2 

3. Reflection maps on the real line R. Here P = R and P\P n is empty if 
n > 3. (e.g. f(x) = l-x) 

We shall later note that every continuous map on R that has dense set 
of periodic points but without dense large periodic points, must have a sub- 
system that is topologically conjugate to a reflection or identity. 
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0.2 The two proofs 

The main theorem is: 

Theorem- 1 Every transitive map with dense set of periodic points has 
DLP, if the underlying space is infinite. 

Proof: 

Our first proof draws this as an easy corollary of the main result of Touhey 
[6]. We say that a collection Vi, V2 . . . , V n of nonempty open sets, shares a 
periodic orbit if there is a periodic point x whose orbit meets each Vj, 1 < j < 
n. Here, the orbit of x is the set of all elements of the form f n (x) where n is 
in N. It follows from [6] that every transitive map with dense set of periodic 
points has the property that every finite collection of nonempty open sets 
shares a periodic orbit. 

Since X is infinite and / is transitive, it is easily seen that X has no 
isolated points. Next, if V is any open set in X, then V is infinite (as there 
are no isolated points). Let n & N . Since X is a Hausdorff space n + 1 points 
in V can be mutually separated by disjoint open sets. That is, we can find a 
family Vi, V 2 . . . , V n+ i of pairwise disjoint non-empty open sets inside V . 

By applying the main result of [6], we get a periodic point x whose orbit 
meets each V*. Because these are pairwise disjoint, it is immediate that this 
orbit has atleast n + 1 elements. If y is an element in this orbit that is also 
in Vi, then y is a periodic point in V whose period is strictly greater than n. 
This proves that P \ P n is dense in X. 

The second proof uses the following facts: 

1. Each P n is closed. 

2. Each P n is invariant. 

3. In a topologally transitive system, every invariant set is either dense or 
nowhere dense. 

4. When a nowhere dense set is removed from a dense set, what remains 
is again a dense set. 

We consider two cases: 

Case-1: P n is not equal to the whole space X for any n. Then by (1) and 
(3) each P n is nowhere dense. By (4) P \ P n is dense. Thus the system has 
the DPL property. 
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Case-2: P n = X for some n. Since the dynamical system is transitive, first 
we observe that if V and W are two nonempty open sets, then f m (V) D W 
is non-empty for some m < n. It follows from the proposition 1 below that 
X has atmost n elements. Since X is finite, transitivity demands that the 
dynamical system is a cyclic permutation i.e. f n is the identity map. 

0.3 Speciality of n-cycles: 

Topological transitivity requires that from every nonempty open set V it is 
possible to reach every nonempty open set W at some time or other. Can 
we put an upperbound to the time of reaching ? That is, can we demand 
that there is a positive integer k such that f n (V) (1 W is nonempty for some 
n < k, whatever V and W be ? That this is not possible, except in the trivial 
cases, is the contention of the next proposition. 

Proposition-1 Let (X, /) be a dynamical system and let k be positive 
integer. Suppose that whenever V and W are non-empty open sets in X, 
there is a positive integer n < k such that f n (V) n W is non-empty. Then 
X has atmost k elements. 

Proof: Let if possible, xo, xi, . . . x k be k+1 distinct elements of X. Choose 
pairwise disjoint neighbourhoods V ,Vi, . . . Vk of these points. This is possible 
if X is a metric space, or more generally X is a Hausdorff topological space. 
Then choose a neighbourhood Wq of Xq and a positive integer hq < k such 
that Wq C Vq and f n °(Wo) C V±. This is possible as f n ° is a continuous 
function. Next choose a neighbourhood W\ of x and a positive integer n\ < k 
such that W\ C Wq and f ni (Wi) C V 2 . Continuing in this way We have k 
such neighbourhoods of x , namely W D Wi D W 2 D W 3 . . . D W k -i- Let W 
be their intersection, i.e., the smallest of them. Then W is a neighbourhood 
of x such that f ni (W) C V i+ i for all % = 0, 1, 2, . . . , k. But the V^'s are 
disjoint. Therefore n«s have to be distinct. A set of k positive integers each 
of which is strictly less than k. This is a contradiction. 

Remark: Under the assumption of the above proposition, f has to be a 
cyclic permutation on the finite set. We can restate the above proposition as 
follows: A dynamical system (X, f) is an n-cycle if and only if 

y v w in J {neN : f n {V) n W is nonempty } < oo 
where the supremum is taken over all pairs V, W nonempty open sets in 
X. Here the convention is that the infimum of the empty subset of N is oo 
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Corollary: The finite cycles are the only transitive maps satisfying dense 
periodic points but not dense large periodic points. 

0.4 Additional remarks 

The second proof has a distinct advantage over the first. Its method proves 
some other related results stated below: 

Result-1: Let (X, /) be an infinite topologically transitive dynamical sys- 
tem. Let {F n } be a sequence of closed invariant sets such that 

\J^ =k F n is also dense, for every positive integer K. 

Theorem-1 becomes a particular case of Result-1. 

Result-2: Let (X, /) be an infinite topologically transitive dynamical sys- 
tem such that the the set of eventually periodic points is dense. Then for 
every positive integer n, the set of eventually periodic points having an orbit 
of atleast n elements, is also dense. 

Result-2 is a particular case of result-1 

Result-2': Let (X, F) be an infinite topologically transitive dynamical 
system. Let n be a positive integer. If each nonempty open set contains an 
element with finite orbit, then each nonempty open set contains an element 
with finite orbit of size > n 

Result-3: Let (X, /) be topologically transitive and let P be dense. Then 
either f n equals identity for some n, or P \ P n is dense for all n G N 

Result-4: Let (X, /) be any dynamical system. Let the set P of periodic 
points be a dense set with empty interior. Then P\P n is also dense for every 
n in N. Note that we are not assuming F to be topologically transitive. 

When X = R or an interval in R, we can say more: 

Result-5: For every transitive map on R or an interval in R, the set P 
of periodic points is a dense set with empty interior. Therefore, by Result-4, 
P \ P n is dense for every n. 

Result-6: For continuous /:!—>/ where P is dense, the only two 
possibilities are 

1. / is identity or topologically conjugate to a reflection map on some 
nontrivial subinterval J C I 

or 

2. P \ P n is dense for every n in N . 

This can be proved by applying a theorem of [ 7 ] that states that 
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/ is built from transitive maps on subinterval. Note that when / is 
transitive (1) cannot hold. Thus, for all transitive maps on intervals, 
(2) should hold; of course, this can be proved from result-5 also. 
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